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(57) Abstract 

A position location system includes multiple base stations spaced over a region. A portable unit within the region transmits a locating 
signal which is received by the base stations. The base stations report amplitude, phase and time data related to the locating signal to a 
control station. The control station includes a processor and memory that combine the data from all of the participating base stations to 
directly compute an optimal estimate of the location of the portable unit. The control station generates an ambiguity function based upon 
the probability that the portable unit is located at a particular position. By optimizing the ambiguity function, the error in the computation 
is minimized to produce an accurate position estimate. 
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POSITION LOCATION SYSTEM AND METHOD 

A typical conventional position location system 
includes multiple base stations arranged in a 
predetermined pattern over a large region and spaced 
5 apart at relatively large distances, typically on the 
order of a few miles. To determine the location of an 
object within the region among the base stations, plural 
base stations receive a signal, such as a cellular phone 
signal, from the object. By analyzing the phase of the 
10 signals received, the location of the object is 
estimated . 

Typical systems employ one of two common position 
location approaches. One of the approaches is called 
direction finding (DF) or angle of arrival and the other 

15 is known as pseudo ranging (PR) or time difference of 
arrival { TDOA ) . The direction finding method uses an 
antenna array such as a phased array at each base 
station to receive the signal from the object and 
determine its angle of arrival at the base station. By 

20 analyzing the difference in phase of the signal received 
at each antenna in the array, each of the plural base 
stations generates an estimate of the direction to the 
object. The object's location is estimated to be at the 
point of intersection of directional lines projected 

25 from each of the plural bane stations at the computed 
angular directions . 

In pseudo ranging systems, for each pair of base 
stations, the difference in time of arrival of the 
signal from the object at each base station is computed 

30 from the phase of the received signals. This time 
difference defines a hyperbola for each pair of base 
stations. The point at which the hyperbolas intersect 
provides an estimate of the location of the object. 
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Both of these common approaches to position 
location suffer from inherent inaccuracies. Since the 
phased arrays of antennas cannot precisely determine the 
angle of arrival of the signal, the direction finding 
5 approach actually does not result in several lines 
intersecting at one common point. Rather, the lines 
intersect at several points forming a region within 
which the object should be located. This region can be 
quite large depending upon certain variables such as 

10 elevation, signal strength, etc. The pseudo ranging 
approach is also inherently inaccurate since multiple 
hyperbolas do not intersect at the same point. This and 
other inaccuracies also result in determining a region 
in which the object may be located, rather than a 

15 precise position location. 

At least one position location system has applied 
both direction finding and pseudo ranging to determine 
object location. However, the two approaches are 
applied separately, with the direction finding or angle 

20 of arrival approach being applied only to eliminate 

multipath errors from the location estimate. The pseudo 
ranging approach is used to generate the position 
estimate. 

Summary of the Invention 

25 The present invention is directed to a position 

location system and method which determine the position 
of an object without the inaccuracies inherent in prior 
systems. The system of the invention includes a 
portable unit, typically positioned at the object or 

30 person to be located, which transmits a locating signal 
into a region. A plurality of base stations receive the 
locating signal from the portable unit. Each base 
station includes at least one antenna that receives the 
locating signal and a receiver coupled to the antenna 

35 that generates a representative signal indicative of 
amplitude and phase in the locating signal as it is 
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received at the antenna. A processor receives the 
representative signals from the base stations and 
combines information regarding amplitude and phase in 
the locating signal as received at the base stations to 
5 determine the position of the portable unit. 

In one embodiment, the locating signal comprises 
two or more single- frequency tones. Each locating 
signal tone can be at a different frequency. The tones 
can be transmitted at different times, or, in an 

10 alternative embodiment, they can be transmitted 
simultaneously. 

Because in one embodiment only single -frequency 
tones are used as the locating signal instead of 
complicated modulated signals, substantial transmission 

15 circuitry is eliminated. The portable unit can 

therefore be made small and lightweight, being powered 
by only a single small battery. The unit can therefore 
be comparable in size to a standard pager or can be worn 
on the wrist of the user. 

20 In one embodiment, each base station includes at 

least two antennas that receive the locating signal from 
the portable unit . The antennas are spaced apart by a 
distance from a quarter to several wavelengths of the 
locating signal. In the case of two-dimensional 

25 estimation, two or more antennas at each base station 

are spaced apart in a plane which is defined by the two- 
dimensional region in which the object is located. In a 
three-dimensional case, elevation of the portable unit 
can also be estimated. In that case, each base station 

30 can also include at least one additional antenna located 
above or below the first at least two antennas and 
spaced apart from them by a distance between a quarter 
and several wavelengths of the locating signal. 

In a preferred embodiment, the processor is located 

35 at a control station coupled to each of the base 

stations by modem or RF link. The processor extracts 
information from each representative signal related to 
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the amplitude and phase of the locating signal at each 
base station. The processor uses this information in 
the representative signals and the relationships between 
the amplitude and phase of a received signal and its 
5 distance of propagation to compute the position of the 
object directly, without the need for projecting lines 
at angles of arrival or computing the intersection of 
hyperbolas defined by pairs of base stations. 

In one embodiment, in the case of two-dimensional 

10 location, the processor uses the received base station 
data to compute an ambiguity function in two dimensions 
x and y, in which x and y are coordinates in a cartesian 
coordinate system describing position within the region. 
The ambiguity function defines the error involved in a 

15 position determination for each point in the cartesian 
coordinate system. That is, for each point at x,y, the 
ambiguity function A(x,y) depends upon the probability 
that the portable unit is located at that particular 
point x,y. The processor optimizes the ambiguity 

20 function to select a point x,y at which the associated 
error is minimized. That point x,y is taken as the 
estimate" of the location of the portable unit. 

Any of several different optimization procedures 
can be used to optimize the ambiguity function A(x,y) . 

25 In one embodiment, the processor first obtains a rough 
estimate of the object's location by a conventional 
method such as triangulation. Next, the processor 
selects six points x,y that are in close proximity to 
the estimated point. The ambiguity function A(x,y) is 

30 solved for each of the x,y points to obtain six values. 
The six computed values are then used to define a 
parabolic surface. The point x,y at which the maximum 
value of the parabolic surface occurs is then taken as 
the estimate of the object's location. 

35 Other optimization approaches can also be used. 

For example, a standard technique such as an iterative 
progression through trial and error to converge to the 
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maximum can be used. Also, gradient search can be used 
to optimize the ambiguity function. 

In the case of three-dimensional location, the two- 
dimensional ambiguity function A{x,y) is extended to a 
5 three-dimensional function A(x,y,z). As in the two- 
dimensional case, the processor optimizes the ambiguity 
function to select a point x,y,z as the best estimate of 
the object's location in three dimensions. Again, any 
of several known optimization procedures, such as 
10 iterative progression through trial and error, gradient 
search, etc., can be used to optimize the ambiguity 
function. 

In addition to sending the locating signal, the 
portable unit can also be configured to transmit encoded 

15 information. The information can include an 

identification of the particular portable unit as well 
as data from sensors at the portable unit. For example, 
the portable unit can be used as a medical monitor worn 
on the user's body. Certain physical parameters such as 

20 body temperature can be sensed and translated into 

digital data which is transmitted by the portable unit. 

In one embodiment, the position location system of 
the invention also includes a reference station used to 
synchronize the system. The reference station 

25 preferably transmits a continuous tone which may be 
interrupted or modulated periodically to reset base 
station clocks. The tone is at a different frequency 
than the frequency of the locating signal tones 
transmitted by the portable unit and therefore does not 

30 interfere with the locating signal. In an alternative 
embodiment, global positioning satellite (GPS) receivers 
are used to generate synchronous clocks at the base 
stations . 

The system of the invention is operable in multiple 
35 modes. In a first mode, an operator at the control 

station initiates the location process by transmitting a 
command to the portable unit. In response, the portable 
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unit transmits the locating signal into the region to 
the base stations. In this mode, in one embodiment, the 
portable unit can include a conventional paging system 
receiver and the command sent by the control station can 
5 be a conventional paging signal. In another mode of 
operation, the position location process can be 
initiated at the portable unit itself. In this mode, a 
person carrying or wearing the portable unit can request 
that his/her location be determined. In one embodiment, 
10 the user presses a button on the portable unit which 
transmits a signal to the base stations and/or the 
control station to request that the process be 
initiated. 

The system and method of the invention can be 

15 applied to existing cellular telephone systems and, in a 
similar manner, to existing and planned two-way 
messaging or paging systems. The base stations of the 
invention can be used to augment existing cellular 
telephone/paging base stations. They can be installed 

20 at cellular base station sites as additional hardware, 
or existing cellular base stations can be modified to 
accommodate the system and method of the invention. For 
example, existing base stations can be modified by 
adding additional antennas required for the process of 

25 the invention. As installed at cellular base stations, 
the invention can be used to locate the portable unit or 
commercial pager as described above. In addition, the 
system and method can also be used to locate standard 
cellular telephones. Each cellular telephone 

30 transmission can include a period of unmodulated carrier 
which can be detected by the base stations of the 
invention to determine the position of a cellular 
telephone. 

The position location system and method of the 
35 invention have several advantages over prior approaches. 
The approach of the present invention is to receive data 
from plural base stations indicative of several 
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attributes of the locating signals preferably including 
amplitude/ phase and time information, and, using all of 
these attributes, to combine the data in an optimal 
fashion to compute location directly using an 
5 optimization procedure. In contrast, the prior systems 
use only a single attribute, typically phase, of the 
signal transmitted by the object to be located. The 
prior approaches compute location indirectly by some 
simple geometric approach such as triangulation. The 
10 use of several attributes that are indicative of object 
position and the direct computation of position based on 
all of these attributes makes the system of the present 
invention far more accurate than prior systems. 

Brief Description of the Drawings 

15 The foregoing and other objects, features and 

advantages of the invention will be apparent from the 
following more particular description of preferred 
embodiments of the invention, as illustrated in the 
accompanying drawings in which like reference characters 

20 refer to the same parts throughout the different views. 
The drawings are not necessarily to scale, emphasis 
instead being placed upon illustrating the principles of 
the invention. 

FIG. 1 is a diagram showing one preferred 

25 configuration of the position location system of the 
invention. 

FIG. 2 is a schematic block diagram of one 
preferred embodiment of a portable unit in accordance 
with the present invention. 
30 FIG. 3 is a schematic block diagram of an 

alternative preferred embodiment of the portable unit of 
the present invention. 

FIG. 4 is a schematic flow diagram showing the 
operational flow of a portable unit in accordance with 
35 the present invention. 
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FIG. 5 is a top-level schematic block diagram of 
one preferred embodiment of a base station in accordance 
with the present invention. 

FIG. 6 is a detailed schematic block diagram of one 
5 preferred embodiment of a base station in accordance 
with the present invention. 

FIG. 7 is a detailed schematic block diagram of an 
alternative preferred embodiment of a base station in 
accordance with the present invention. 
10 FIG. 8 is a schematic diagram depicting one 

preferred orientation of pairs of antennas located at 
four base stations used in the position location system 
of the invention. 

FIG. 9 is a schematic flow diagram illustrating the 
15 operational flow of a base station in accordance with 
the present invention. 

FIG. 10 is a schematic flow diagram illustrating 
the operational flow of a control station in accordance 
with the present invention. 
20 FIG. 11 is a schematic flow diagram illustrating 

the operational flow of the control station location 
processing for cellular applications. 

FIG. 12 is a schematic flow diagram illustrating 
the operational flow of the control station location 
25 processing for locating a portable unit in accordance 
with the present invention. 

Detailed Description of the Invention 

FIG. 1 is a schematic diagram of one preferred 
embodiment of the position location system 10 of the 

3 0 invention. The system 10 includes a plurality of base 
stations 12 labelled 12a-12i arranged in a repeating 
square pattern in a region 14 . In one preferred 
embodiment, adjacent base stations 12 are separated by a 
distance of, for example, between 0.1 and 10 miles, as 

35 in the case in which the invention is applied to a 

cellular telephone system. It will be understood that 
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the system of the invention could include more or less 
than the nine base stations 12a-12i shown in FIG. 1 
depending on the extent of the area to be covered. Only 
nine base stations 12 are shown in FIG. 1 to simplify 
5 the description of the invention. 

An object or person 18 whose position is to be 
determined by the system 10 of the invention is located 
within the region 14 among the base stations 12. A 
portable unit 20 of the invention is located at the 

10 object or person 18. The portable unit 20 can be 

carried by the person 18, for example, as a portable 
pager unit would be carried, or it can be worn on the 
user's wrist. The portable unit can also be built into 
clothing, such as a belt, shoe, etc. 

15 When the location of the object or person 18 is to 

be determined, the portable unit 20 transmits a locating 
signal in all directions into the region 14. The 
locating signal can be a pair of single- frequency tones 
transmitted one at a time in succession or 

20 simultaneously. The locating signal is received by 
several of the base stations 12 which generate 
representative signals indicative of various attributes 
of the locating signal as received at the base stations. 
The representative signal generated by each base station 

25 preferably contains information related to the amplitude 
and phase of each tone and time of measurement of the 
locating signal as it is received at that particular 
base station. 

Preferably, the four base stations 12b, 12c, 12e 

30 and 12f surrounding the portable unit 20 and object 18 
generate the representative signals and forward them via 
a modem over a cable network 24 to a control station 22. 
Alternatively, the base stations 12 can transfer the 
representative signals to the control station 22 via an 

35 RF link. The control station 22 receives all of the 

representative signals from all of the base stations 12 . 
A processor 26 and an associated memory 28 process the 
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representative signals as described below in detail to 
determine the actual location of the object 18 and 
portable unit 20. 

The embodiment of the system 10 shown in FIG. 1 
5 also includes a reference station 16 which synchronizes 
the base stations 12 to ensure accurate timing of 
measurements. The reference station 16 preferably 
transmits a continuous tone to the base stations 12 
which can be interrupted or modulated periodically to 

10 reset the clocks in the base stations 12. The tone is 
at a different frequency than those of the locating 
signal tones such that interference is avoided. 

The position location system 10 of the invention 
implements position location in one of multiple modes. 

15 In one mode, the location process is initiated by the 
control station 22. A control signal or "probe" is 
transmitted by RF link from the control station 22 to 
the portable unit 20 to command the portable unit 2 0 to 
transmit the locating signals. The probe is also 

20 received by the base stations 12 to ready them to 

receive the locating signal from the portable unit 20. 

In another mode, position location can be 
implemented by the person 18 at the portable unit 20. 
The person presses a button on the portable unit which 

25 causes a modulated alert command signal to be 

transmitted by RF link from the portable unit 20 to base 
stations 12 and/or the control station 22. The 
modulated alert command signal can also be modulated 
with information such as portable unit ID and sensor 

30 data regarding the condition of the person 18. The 
method of modulation may be frequency shift keying 
(FSK) , binary phase shift keying (BPSK) , quadrature 
phase shift keying (QPSK) or other multiple phase shift 
keying. When the control station 22 receives the 

35 modulated alert command from the portable unit, it 

generates a probe signal and transmits it back to the 
portable unit 20 to command the portable unit 20 to 
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transmit the locating signals to begin position 
location. This return request from the control station 
22 can also serve as confirmation to the user 18 at the 
portable unit 20 that the alert from the portable unit 
5 20 was received by the control station 22. 

The individual subsystems of the position location 
system 10 will now be described in detail. FIG. 2 is a 
schematic block diagram of one embodiment of the 
portable unit 20 of the present invention. The portable 

10 unit 2 0 includes an antenna 30 coupled to a dual- 
position transmit /receive switch 32. In a first 
position as shown in the drawing, the transmit/receive 
switch 32 couples the antenna 30 to a receiving module 
34 which receives signals from the control station 22. 

15 The receiving module 34 can be implemented in a variety 
of ways, including the use of a commercial pager. 
Alternatively, the receiving module 34 can be 
implemented in custom dedicated circuitry. In the case 
where the receiving module 34 is a commercial pager, an 

20 additional antenna for transmission is added, and the 
transmit /receive switch 32 is eliminated. The antenna 
3 0 would serve as a dedicated receive antenna and would 
be connected directly to the receiving module 34. 

When the receiving module 34 determines that a 

25 probe signal has been received, it begins the position 
location process by issuing a start command to a 
transmission sequencer microprocessor /microcontroller 36 
and activating a sleep mode control signal which brings 
the unit out of sleep mode and into a transmit mode by 

30 changing the position of transmit/receive switch 32. 

The microprocessor /microcontroller 36 operates to set up 
transmission of the locating signals to the base 
stations by controlling a frequency synthesizer circuit 
45. The processor/controller 36, operating from a 10 

35 kHz reference 38, outputs a voltage controlled 

oscillator (VCO) divisor signal to the VCO divider 40 of 
the synthesizer circuitry which, in combination with the 
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10 kHz reference signal, generates a signal at the 
frequency of the first locating signal tone. The signal 
is passed through the phase and frequency detector 4 2 
whose output is applied to a loop filter 44. The loop 
5 filter 44 passes a control signal to the VCO 46 to set 
the frequency of the VCO's output. 

The VCO output is applied to the input of a 
splitter 48. One output of the splitter 48 is applied 
back to the VCO divider 40. The other output is applied 

10 to an input of a BPSK modulator 50. The modulator 50 
modulates the output tone. The tone waveform is 
primarily designed to identify the location of the 
portable unit 20, but it can also be modulated by the 
BPSK modulator 50 to transmit any additional data that 

15 may be preprogrammed or requested, such as 

identification and/or status of the person or object 18 
at the portable unit 20 or any sensor data which may be 
available at the portable unit 20. Such sensor data at 
the sensor inputs may include measurements reporting on 

20 the vital functions of a person being monitored, 

environmental data in the vicinity of the object, etc. 

After the VCO divisor signal is applied by the 
processor/controller 36, the synthesizer circuitry 45 is 
allowed to settle. After the settling time, the 

25 transmit or TX switch 52 is closed or keyed down to 
transmit the first locating signal tone. The signal 
from the modulator 50 is applied through the switch 52 
to a power amplifier 54. The transmit/receive switch 32 
is switched to the transmit position such that the 

30 output of the power amplifier 54 is applied to the 

antenna 30 to transmit the first locating signal tone to 
the base stations. 

After transmission of the first tone is completed, 
the processor controller 36 outputs the VCO divisor 

35 signal for the frequency of the second tone. The above 
process is repeated to transmit the second locating 
signal tone to the base stations 12. In one embodiment, 
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the two tones are 20 kHz apart at a frequency of 100 MHz 
with a total transmitted power of 100 mW. In this 
embodiment, the timing reference signal is at a 
frequency at the midpoint between the frequencies of the 
5 two locating signal tones. 

FIG. 3 is a schematic block diagram of an 
alternative preferred embodiment of a portable unit 120 
in accordance with the present invention. In the 
alternative embodiment of FIG. 3, the settling 
10 requirement of the embodiment of FIG. 2 is eliminated by 
the use of two frequency synthesizing circuits 106 and 
108 instead of the single synthesizer circuit 45 of the 
embodiment of FIG. 2. In FIG. 3, the 

microprocessor/microcontroller 13 6 sends two different 

15 VCO divisors, one to each synthesizer circuit 106 and 

108. The VCO 107 of circuit 108 generates the frequency 
of the first tone, and the VCO 109 of circuit 106 
generates the second frequency tone. A switch 150 is 
used to select the tone signal to be forwarded to the 

20 transmission circuitry 52 and 54. In this embodiment, 
frequency shift keyed (FSK) modulation is used to 
modulate sensor data. As in the previously described 
embodiment, the microprocessor/microcontroller 13 6 
controls a sleep mode of the transmission circuitry via 

25 a sleep mode control output. When the receiving module 
34 indicates a probe has been received to implement 
position location, the sleep mode control signal becomes 
active to change the state of transmission circuitry 
from sleep mode to transmit mode. 

30 FIG. 4 is a schematic flow diagram illustrating the 

operational flow of the portable unit of the present 
invention. As shown in step 60, before activation, the 
portable unit waits in listen mode to receive a command 
to implement the position location process. The command 

35 can come from a probe command transmitted by the control 
center or it can be implemented by the user by pressing 
a button on the portable unit. 
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Decision step 62 controls the listen mode. Until a 
probe is received or a button is pressed, the portable 
unit stays in listen mode. When a probe is received or 
a button is pressed, flow travels along the "Y" (yes) 
5 branch out of decision step 62 to step 64. In step 64, 
the transmitter is keyed on. Depending upon the 
decision in step 66, either the locator tones are 
transmitted or an alert tone with object identification 
are transmitted by the portable unit. As shown in step 

10 68, if probe was received, then the locator signal tones 
are transmitted to the base stations. On the other 
hand, if the user pressed a button to implement position 
location, then, as shown in step 70, an alert tone with 
user ID is transmitted to the base stations. As shown 

15 in decision step 72 and step 74, if data is available 
for relaying to the control station, then the signal is 
modulated with sensor data. If no data is available, 
then the signal is transmitted without data modulation. 
After the signals are transmitted, as shown in step 76, 

20 the transmitter is keyed off, and the portable unit 
returns to the listen mode in step 60. 

FIG. 5 is a schematic top-level block diagram of 
one embodiment of a base station 12 in accordance with 
the present invention. As described above, each base 

25 station 12 is capable of receiving the signals from the 
portable unit 20 as well as from the reference station 
16 (see FIG. 1) . Each base station 12 preferably 
includes at least two antennas 208 and 210 spaced from 
each other by a distance between a quarter wavelength 

30 and several wavelengths. Optionally, another antenna 
vertically above or below the two or more antennas 208, 
210 also spaced by a distance of between a quarter 
wavelength and several wavelengths can be used where 
elevation is also being estimated. For the purposes of 

35 the following description, it is assumed that a spacing 
of one wavelength is used. It will be understood that 
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the selected distance is used for illustration only and 
is not intended as a limitation. 

The antennas 208, 210 are able to receive signals 
from any orientation of a linearly polarized transmit 
5 antenna 30 of a portable unit 20. Accordingly, the 
polarization of the base station antennas 208, 210 may 
be circular, resulting in a 3dB loss, but capable of 
receiving any linear polarization. Alternatively, 
either dual polarization receivers may be used at the 

10 base stations 12, or different polarizations can be used 
at different base stations 12. 

Each antenna 208, 210 is coupled to a receiver 212, 
214, respectively. If necessary, at least one of the 
receivers 212, 214 separates the timing synchronization 

15 tone transmitted by the reference station 16 from the 
locating tones transmitted by the portable unit 20. 

The base station 12 also includes a local signal 
generator 216 which locks onto the received reference 
station signal or to a GPS signal and generates two 

20 internal base station tones at the same nominal 

frequencies as the locating tones transmitted by the 
portable unit 20. The signal generator 216 also 
supplies a local clock which counts cycles of the 
reference station 16 or GPS tone since the last reset. 

25 This assures that all base station clocks can be 

synchronized to the same time referenced to the control 
station 22. 

The base stations also include preferably two 
correlation receivers 218, 220, each of which is coupled 

30 to a receiver 212 , 214, respectively. Each correlation 
receiver 218, 220 measures the phase and amplitude of 
the two tones received from a portable unit 20 relative 
to the corresponding two base station tones generated by 
the local signal generator 216. 

35 The outputs from the correlation receiver 218, 220 

are complex phasors optionally offset in time and 
frequency as discussed below. Such outputs may be 
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provided in one of at least two ways. The first is by 
taking the offset measurement at a prearranged time 
coordinated by the control station 22, so that all base 
stations 12 take a measurement at the same time. The 
5 other is to take autonomous measurements which can be 
done whenever the correlation receiver 218, 220 detects 
the two locating tones from the portable unit as 
sufficiently high receive levels. In this second case, 
the correlation receiver 218, 220 records the time of 
10 the measurement and also measures any frequency 

difference between the tones received from the portable 
units and the tones generated by the local signal 
generator 216. 

A message receiver 222 in the base station 12 can 
15 receive the two or more modulated locating tones from 
the portable unit as described above. The method and 
modulation can be frequency shift keying (FSK) or, if 
higher data rates are desired, phase shift keying. A 
message transmitted by a portable unit 2 0 may precede or 
20 follow its position locating tones. For user-generated 
alerts however, a modulated alert command may be 
received by a base station 12 at any time. Such a 
message is relayed to the control station 22 which then 
initiates a request for a normal position location 
25 transmission from the portable unit 20. 

The outputs of the correlation receivers 218, 220 
and the message receiver 222 are applied to a controller 
and modem 224. The controller formats message and 
signal data ror transmission to the control station 22. 
30 In one preferred embodiment, the formatted data is 
transmitted by a standard telephone modem. 
Alternatively, a dedicated RF link can be used. The 
controller and modem 224 also serves the function of 
receiving at the base station 12 control and timing data 
35 such as time and identity of the probes from the control 
station 22. 
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FIG. 6 is a detailed schematic block diagram which 
shows details of the base station 12 of the present 
invention not shown in the top-level block diagram of 
FIG. 5. For purposes of the description, it is assumed 
5 that two single -frequency tones are transmitted in 

succession from the portable unit 20. The frequencies 
of the first and second tones are 100.01 MHz and 100.03 
MHz, respectively. The first tone is transmitted for 
100 msec and then, following a wait period of 50 msec, 

10 the second tone is transmitted for 100 msec. 

The received signals at antennas 208 and 210 are 
applied to down converters 250 and 252, respectively. 
The local oscillator 254 applies a 100 MHz signal to 
each down converter such that when the antennas 208, 210 

15 receive the first tone, the down converters 250 and 252 
output a 10 kHz tone, and when the antennas 208, 210 
receive the second tone, the down converters 250, 252 
output a 30 kHz tone. The tones are digitized at A/D 
converters 255 and 256. 

2 0 The digitized tone data is applied to correlators 

258, 260, 262 and 264. As described above in connection 
with FIG. 5, the correlators form a portion of the 
correlation receiver 218, 220 for each receiver channel 
in the base station 12. The correlators 258, 260, 262, 

25 264 operate synchronously at all base stations 12. 

Synchronization can be obtained through the transmission 
of a reference signal by the reference station 16 (see 
FIG. 1) , or the use of several other available sources 
including GPS-based time references. This time 

30 synchronization is indicated by the time base 266 in 

FIG. 6. The time base 266 provides a timing signal to a 
reference tone generator 268 which generates the 
reference tones applied with the received tones to the 
correlators. The correlated waveforms at the output of 

35 the correlators are complex waveforms which are 

synchronized with the time reference. The reference 
tones are stored or generated digitally. 
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In the absence of frequency offsets, the 
correlators can estimate the phase and magnitude of the 
signals by integrating the correlator output over a 
fixed period of time, nominally the full 100 msec. In 
5 order to obtain the best phase estimates/ the 10 0 -msec 
integration should slide to obtain the best alignment 
with the incoming signal. This is preferably done by 
resetting the integrators 270 frequently, for example, 
at a 10 ^sec interval while a running sum of correlator 

10 output values is kept in the computer. By summing the 
sequential correlator outputs over different time 
intervals, the waveform magnitude and phase of the 
signal during the interval in which the peak was 
generated can be obtained from the I and Q values. 

15 The timing of the integrators 270 is provided by an 

integrate and dump timing circuit 272 which provides 
control signals to the integrators 270. The integrate 
and dump circuitry 272 also provides a control signal to 
time tag circuitry 274. The time tag circuitry 274 

20 forwards time data from the time base 266 to the 
computer as signal I and Q data is dumped to the 
controller and modem 224. The time tag is forwarded to 
the control station 22 along with the pertinent 
integrator data to identify the time particular signal 

25 data was received and is used in subsequent position 
location calculations. 

Because the integration process is carried out over 
a significant period of time, frequency offsets should 
be taken into account. Conventional techniques, such as 

30 adjusting a local oscillator using information derived 
from the incoming signal, are to be avoided, since the 
signal-to-noise ratio may be poor, and it is desirable 
to minimize the duration of the transmission and to 
minimize repeat transmissions. 

35 One solution to this is to provide a bank of 

correlators, each at a slightly different frequency, or 
to sample the correlator output at a high rate and 
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subject the sampled output to Fourier analysis. The 
number of correlators in the bank or the rate at which 
the correlator output is to be sampled is determined by 

(1) the maximum frequency offset, which is dominated by 
5 motion and the stability of portable unit crystal, and 

(2) the required integration period. In the 100 MHz 
case, frequency offsets due to crystal tolerance, aging 
and temperature effects can be as high as + 2,000 Hz. 
If the correlator is applying a 10 kHz reference tone, 

10 then the output of the correlators would be quadrature 
tones anywhere from DC to 2000 Hz, instead of simply DC 
values. In order to extract the needed information 
without knowledge of the frequency offset or time of 
arrival of the signal, the correlator output needs to be 

15 sampled at least at the Nyquist rate, i.e., 4,000 Hz. 

This requirement leads to the implementation of 
FIG. 7. The embodiment depicted in FIG. 7 is a 
variation on that shown in FIG. 6. In the embodiment of 
FIG. 7, each of the I and Q correlator outputs is 

20 applied to a low pass filter 370 whose outputs are then 
fed to an FFT engine 310. If the signal is sampled at 
10 kHz and 100 -point transforms are executed, the window 
of integration in the FFT is 10 msec, so ten successive 
FFTs would span the received tone. To reduce the small 

25 potential degradation in this process, which is due to 
non- optimal use of the signal energy, overlapped FFTs 
could be used. 

There are other options which can be used to 
process the digitized samples, including other transform 

30 types. Also, the correlators can be eliminated 

altogether, and all processing can then be done in the 
FFT. Due to the low sample rates, it is possible to 
make multiple passes with the sampled data in real time. 
FIG. 8 is a schematic diagram illustrating four 

35 base stations 12a, 12b, 12d and 12e arranged in the 

preferred square configuration. The diagram illustrates 
one method of orienting the base stations 12 with 
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respect to each other such that the antennas 208, 210 on 
each base station are oriented relative to each other to 
optimize the accuracy of the position location process 
of the invention. Each pair of antennas 208, 210 on a 
5 particular base station 12 defines an antenna axis 209 
which extends through the center of both antennas 208; 
210. In the preferred configuration shown in FIG. 8, 
the antenna axes of horizontally or vertically adjacent 
base stations 12 are orthogonal to each other. This 

10 improves the ability of the antennas 208, 210, their 
associated receivers and other circuitry to accurately 
determine the direction to the portable unit 20. 

FIG. 9 is a schematic flow diagram illustrating the 
operational flow of a base station in accordance with 

15 the present invention. As shown in step 3 00, the base 
station normally operates in an alert listen mode in 
which it waits for an interrupt from the control station 
22. As shown in the "N" (no) branch of decision step 
302, the flow waits for the interrupt from the control 

20 station 22. At the same time, the base station is also 
waiting for a user- implemented alert in which the user 
presses a button on a portable unit 20 to implement the 
position location process. If neither an interrupt from 
the control station nor an alert from the user is 

25 received, then the base station waits in the alert 

listen mode. If an alert is detected, the flow proceeds 
to step 306 in which the alert signal transmitted by 
the portable unit 20 is detected and decoded to 
determine the ID of the portable unit 20. In decision 

30 step 3 08, the ID is examined to determine if it is 

valid. If it is not, flow returns to the alert listen 
mode at step 300. If the ID is valid, an alert message 
is sent to the control station 22 in step 310 and flow 
then returns to the alert listen mode to wait for the 

35 control station 22 to initiate the position location 
process . 
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When an interrupt is received from the control 
station 22, flow continues to decision step 312 where it 
is determined what type of interrupt was issued. If a 
system interrupt such as a maintenance/calibration 
5 request was issued, the request is processed in step 
314, and flow returns to the alert listen mode at step 
300. If a cellular system location request was made, 
the base station enters cellular waveform mode at step 
316. In step 318, the base station samples signals from 

10 the cellular device that is to be located and sends 
sampled data to the control station 22. Flow then 
returns to the alert listen mode at step 300 while the 
control station performs the position location process. 
If the determination made in step 312 is that a 

15 portable unit is to be located, the base station enters 
a probe listen mode in step 320. Upon entering the 
probe listen mode, the base station starts a specified 
prescribed time-out period. If a portable unit 
transmission is detected in step 322, it is examined in 

20 decision step 324 to determine if it is a valid signal 
before the time-out period has expired. If not, a "no 
response" signal is transferred to the control station 
at step 326, and flow returns to the alert listen mode 
at step 300. If a valid signal is received from a 

25 portable unit within the time-out period, the phasor 

data at all antennas is measured, and the signal data is 
sent to the control station 22 at step 328. Flow then 
returns once again to the alert listen mode in step 300. 
FIG. 10 is a schematic flow diagram of the 

30 operational flow of the control station 22 in accordance 
with the present invention. The control station 22 is 
capable of receiving the outputs of the base station 
correlation and message receivers via each base 
station's controller and modem through its connection to 

35 an appropriate local network or through an RF link. The 
outputs of the base station are used at the control 
station 22 to compute the estimated location of the 



WO 97/22888 PCT7US96/1 9528 

-22- 

portable unit 20. The control station 22 also initiates 
requests for a particular portable unit 20 to transmit 
its locating tones. The control station 22 also accepts 
requests from users carrying specific portable units 20 
5 to locate themselves or such requests from groups of 

portable units 20. The control station 22 can also tell 
the appropriate base station when, and on what channel, 
to look for a cellular transmission. The control 
station 22 can also initiate search procedures to locate 

10 objects in the field, as appropriate for the 

application. The control station 22 in one grid block 
or geographic area can also be capable of communicating 
with other control stations serving other grid locks or 
geographic areas and in other networks of base stations, 

15 thus being capable of coordinating wide area searches. 

FIG. 10 is a top-level flow diagram illustrating 
the flow of the control station interrupt loop in 
accordance with one embodiment of the invention. The 
loop is entered through one of four branches 4 01, 4 03, 

2 0 4 05, 4 07, depending upon how the interrupt was 

initiated. If a portable unit location request was 
received as indicated at step 402, branch 401 is 
entered. A control station transmitter is selected to 
transmit the probe command in step 404 , and the probe is 

25 transmitted in step 406. Finally, in step 408, a 

message is transmitted to all base stations within the 
probe range informing them that a probe has been 
transmitted. In one preferred embodiment, the control 
station 22 generates and maintains a database of 

30 location searches in order to provide data for off-line 
reports and billing. In step 410, the database is 
updated to include the current search, and flow returns 
to the top of the interrupt loop at box 411. 

If a cellular location request is implemented as 

35 shown in box 412, the flow enters through branch 403. 
The cellular frequency is determined at step 414 and in 
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step 416, a message is sent to all base stations in the 
probe range . 

If an alert is relayed by a base station from a 
portable unit as shown in step 418, flow enters the 

5 interrupt on branch 405. A portable unit location 
request is initiated at step 420. The database of 
location searches is updated in step 410, and the flow 
then continues to step 4 02 where a normal portable unit 
location request is implemented. 

10 Branch 407 of the interrupt loop is entered when 

the control station 22 receives location data from the 
base stations as indicated in step 422. As shown in 
decision step 424, if portable unit data is received, 
then the control station performs portable unit location 

15 processing as indicated at step 426, If cellular data 
is received from the base stations, then cellular 
processing is performed as indicated at step 428. Once 
again, after the processing is complete, at step 410, 
the location search database is updated, and flow 

20 returns to the top of the interrupt loop at step 411. 

FIG. 11 is a flow diagram showing the steps of 
cellular unit processing indicated in step 428 of FIG. 
10. Upon entering the processing procedure 428, raw 
data is calibrated at step 430. At decision step 432, 

25 the process determines whether more base station data is 
to be received. If so, the flow returns to the main 
control station interrupt loop shown in FIG. 10 to await 
more base station data. If all of the data has been 
received, then flow passes to decision step 434 in which 

30 it is determined whether enough base stations have 
reported data to permit a position location 
determination. If not, a report is made to the user or 
authorities in step 437, and flow returns to the main 
interrupt loop. If enough stations have reported, then 

35 the stations whose data is to be used in the position 
location determination are selected in step 436. The 
location is computed in step 438 using triangulation. 



WO 97/22888 PCT/US96/1 9528 

-24- 

An optional tracking filter to refine the location 
computation can also be used. In step 440, the location 
is reported to the user and/or authorities, and flow 
then returns to the main interrupt loop depicted in 
5 FIG. 10. 

FIG. 12 is a flow diagram showing the details of 
portable unit processing indicated in step 426 of FIG. 
10. At the beginning of portable unit processing, raw 
data from the base stations is calibrated in step 450. 

10 Next, in decision step 452, the process determines 

whether more base station data is to be received. If" 
so, flow returns to the main interrupt loop to await the 
additional base station data. If no more base station 
data is expected, then flow proceeds to decision step 

15 4 54 where a determination is made as to whether enough 
base stations have reported data to permit a position 
location determination to be made. If not, flow 
proceeds to decision step 456 where it is decided 
whether to initiate another attempt at position 

20 location. If not, a report is made to the user and/or 
authorities at step 458, and flow then returns to the 
main interrupt loop. If it is decided to try again, 
then a new portable unit probe signal is issued in step 
460, and flow once again returns to the main interrupt 

25 loop to wait for base station data. 

If the decision in step 454 is that enough base 
stations have reported data, then the stations used for 
the position location determination are selected in step 
462. The initial rough location estimate has been 

30 determined in step 462. Next, in step 464, the location 
of the portable unit is computed directly using the 
ambiguity function A(x,y) (in the case of two- 
dimensional position location) as described below in 
detail. In step 466, the location is reported to the 

35 user and/or authorities, and flow then returns to the 
main interrupt loop. 
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As described above, in step 464 of the portable 
unit processing flow shown in FIG. 12, the location of 
the object 18 and portable unit 20 is computed directly 
from base station data using a two-dimensional ambiguity 
5 function A(x,y) . That computation will now be described 
in detail. 

When the control station 22 receives the complex 
phasors indicative of the locating tone antenna signals 
from the base stations, it computes the position of the 

10 portable unit 20. The following description assumes two 
antennas at each base station 12 and two received 
locating tones at each antenna at the radial frequencies 
co x and o 2 . Let there be K base stations 12 with usable 
signals. Each base station 12 has two antennas 208, 

15 210, referred to herein as antenna 1 and antenna 2, 

respectively, and measures four complex phasors, one for 
each of the two tones and the two antennas. We 
introduce the notat ion r kmn (t) to denote the received 
signal at base station #k, antenna #m, and tone #n and 

20 define 

rkmn^t) = a^ nn sin(w n (t - - t 0 ) ) + n kmn (t), (1) 

where a kmn is signal amplitude, n kmn (t) the additive 
noise, t 0 the unknown time of transmission, and T kra the 
delay. The delay does not depend on the frequency, only 
on the distance from the object 18 and portable unit 20 
25 to the particular station k and its antenna m. 

We introduce the complex phasor r kmn corresponding 

r*™ = jf J aw^r^ftjdt. (2) 



where the known period of integration T includes a 
section of the received signal, and begins at time t 
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and j is the imaginary unit. Carrying out the 
integration, this is equal to 



in which Tj kmn is the Gaussian noise component of the 
phasor r ktnn . Thus, each base station k, with two 
5 antennas and using two frequencies, typically provides 
four complex phasors. For example, for frequencies o) 1 
and oj 2 and antennas 1 and 2, we have the following four 
phasor measurements : 

measurement r kll at site k, at its antenna 1 and at 
10 radial frequency cj 1# 

measurement r kl2 at s i^ e a ^ i fcs antenna 1 and at 
radial frequency o) 2 , 

measurement r k21 at site k, at its antenna 2 and at 
radial frequency co 1/ 
15 measurement r k22 at si te k f at its antenna 2 and at 

radial frequency co 2 . 

The complex phasors are next corrected for frequency 
offsets in the transmission and for timing offsets 
between the base stations. 

20 Before describing the computation of the invention, 

it is instructive to consider some simplified cases 
which can be likened to direction finding (DF) and 
pseudo- ranging (PP.) or time difference of arrival (TDOA) 
techniques. Using the notation adopted above, the 

25 direction of arrival of the signal can be derived. At 
one frequency 0) x only, at a particular base station k, 
there is essentially no time offset between its two 
antennas located in close proximity to each other; there 
is only a phase difference due to the receiver antenna 

30 spacing, i.e., the distance separating antenna #1 from 
antenna #2, which we shall denote by d. Thus, 
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r kll s a kll e 



+ Vkll ' 



(4) 



r k21 ~ a k2X e 



+ Vk21' 



(5) 



and since the phase difference for a signal arriving at 
an angle 6 from boresight due to that distance is equal 
to the phase difference of the phasors, we have 



where d 12 is the distance between antenna #1 and antenna 
5 #2, and X 1 =2ttc/£j 1 is the wavelength at the frequency w ± . 
From this relationship, it follows that an estimate of 
the phase difference between the signals at a pair of 
antennas at any base station 12 can lead to the 
determination of the angle B at that base station to the 

10 object, and hence the determination of direction. 

Given the knowledge of base station locations and 
the direction from any two base stations 12 to the 
object 18, the object's location can be determined by 
triangulation. Given the direction from several pairs 

15 of base stations, the location can be further refined. 
Such an approach relies on directional estimates, and 
this method of obtaining direction described thus far is 
similar to conventional direction finding. 



20 clarify the description of the present invention is the 
PR pseudo- ranging (or Time-Difference- of -Arrival) 
method. This method involves estimation of phase 
differences of the phasors to establish the time- 
dif f erences-of arrival at any pair of base stations. We 

25 begin with the simplest example of our transmitted 

signal structure, whereby the portable unit 20 transmits 



2?r (d 12 /X 1 ) sinfl =0J 1 (r Jc2 - r kl ) , 



(6) 



The other approach whose description will help 
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tones at two different radial frequencies io x and co 2/ so 
that there is a known frequency offset 



ft - cj 2 - cj 1 . (7) 

Thus, the phasors at, for example, the antenna #1, at 
the base station #k, at the two different frequencies, 
5 are : 

r kll a kll e + Vkll ' K ' 



r *12 a Jcl2 e + ^^12 - a ^12 e + Vkl2^y 



We assume that signal strength at the two frequencies is 
approximately the same, a kll = a kl2 , because of the small 
frequency offset Q. Hence the phase difference at 
antenna #1 at station k between signals at the two 
10 frequencies is 

w 2< T Ja + t 0 ) -Ui( T ki + t 0 > =Q ( T *i + t 0 ) . (10) 



Similarly, for a specific base station #1, the same 
phase difference at its antenna #1 becomes 

w 2< T 2l + t 0 ) " ^(Tjj + t 0 ) = &(T n + t 0 ) (11) 



Therefore, the phase differences at the two transmitted 
frequencies at this pair of base stations becomes 

V(r kl + t 0 ) - Q(t 2j + t 0 ) = Qir kl - t 2l ) . (12) 



15 Since the locus of all the points with the same time 

difference from #k and #1 is a hyperbola, once the time 
difference r kl - r lx is estimated, the hyperbola on which 
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the signal emitting object 18 must be located becomes 
known. Different pairs of base stations generate a 
multiplicity of such hyperbolae; the area where they 
intersect defines the estimated region of location of 
5 the object. This method of measuring time differences 
of arrival outlined above is, in effect, the standard 
TDOA method for a two tone signal structure. 

With this background, we next describe the approach 
used to identify the most probable location of the 
10 object 18 in the preferred version of the present 

invention. While our approach is different than either 
DF and TDOA, the prior discussion of these other methods 
in our notation can be helpful in evidencing that our 
approach combines angle of arrival and TDOA data onto an 
15 optimized estimate of object position. The estimated 
position of the object is derived by selecting as the 
function to maximize that function which will minimize 
the joint probability of error with respect to all the 
measurements. In one preferred embodiment, we assume 
20 that errors are induced by Gaussian noise at each 
receiver. 

In the example of two antennas 1 and 2 and two 
frequencies 1 and 2, and given the coordinates of the 
true position (x,y) , we denote the joint probability of 
25 error, conditional on x,y as: 

P[r kll ,r kl2 ,r k21 ,r k22 ; k = 1,2,3,4 |x,y] . (13) 

The four complex phasors received at the base 
station k (at antennas 1 and 2, and at frequencies 1 and 
2) can be represented by phasors: 

r kii = [a/c* e ^OVje>' ex P<M( r Ja + to))! * Viai < 14 > 



r ki2 - [a k e^cp (j<p k ) • exp(jw 2 (T^ a + t 0 ))] + Vki2 < 15 > 
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r k2i = t^expfj^l'explj^lT^ + t 0 ))] + rj k21 (16) 

r k22 = ^ k -exp(jVjt)-exp(jaj 2 {r^ 2 + t 0 ))] + i) k22 (17) 

where Tj ktnn represents noise at the base station k, at 
antenna m, and at frequency n, and where ^ k is an 
unknown phase depending only on the base station k. 
To maximize the joint conditional Gaussian 
5 probability, specified above, we minimize the mean 

square error. The location (x,y) at which this minimum 
occurs is taken as the estimate of the object position. 

Defining 

<*k = a k ex P j<Pk* (IB) 

we form the log- likelihood function. Ignoring 
10 proportionality constants, it can be seen that the 
function in question is given by 



min^ min 



(19) 



When we carry out the minimization of the mean square 
error and ignoring the terms independent of location 
(x,y) , we find that for K antenna sites, each with two 
15 antennas, and each receiving at two frequencies, we need 
to determine those location coordinates (x,y) that 
maximize the ambiguity function: 
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A(x t y)=R(Z x ) + \Z 2 \, 



PCT/US96/19528 
(20) 



where R(.) denotes the real value, and |.| the absolute 
value of the function in the argument, and where 

K 

(r^r'^exptjo^r^^ 

(21* =1 

and 

* ( r kll r> kl2 exv{jClx kl ) +r k21 r* k22 exp(jClx k2 ) 

Z ' = S l+r fclJ r ^ 22 exp [j (^t^-w^) ] +r kll r « W2 exp [j ( u^-cd^ 

(22) 

in which r' kmn is the complex conjugate of r kmn for 
5 (m,n * 1,2), and 0 = cj 2 - w 1 . 

If the function A(x,y) defined above in equation 
(19) is called the ambiguity function, and if it were 
plotted in three dimensions against x and y, the optimum 
estimate of the true location (x,y) in our process is 
10 the point (x,y) at which this decision function A(x,y) 
reaches its maximum value. In the position location 
process of the invention, the coordinates (x,y) that 
maximize A(x,y) are taken as the most likely object 
location. The function A(x,y) may be maximized by 
15 standard techniques such as an iterative search to 
converge to the maximum through trial -and- error and 
gradient search. 

In one specific embodiment of the invention, we 
find the maximum of the ambiguity function A(x,y) by 
20 converging iteratively to the location (x,y) being 
sought. In this embodiment, an initial estimate of 
(x,y) can be obtained by triangulation. 
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In the preferred embodiment of the invention, such 
a preliminary estimate of the average location is only- 
used as the initial value in the process for the 
accurate determination of object location. The process 
5 then proceeds to improve on the initial estimate by 
performing a further iterative search for the best 
estimate of the desired location of the maximum of 
A(x,y) . It is one of the important features of the 
invention that such a preliminary estimate, located 

10 somewhere in the space surrounded by all the likely 
intersections, can be defined more precisely, and its 
accuracy can be greatly improved by defining a composite 
function of the difference individual measurements. 
A further refinement of the process of the 

15 invention described herein consists of also taking into 
account other information of the location signal 
returned from the object and received at the several 
base stations and at the several frequencies. This is 
accomplished by applying weights to the phasors, such as 

20 r kii' r ki2' r k2i' anc * r k22 ( an< * their conjugates) , and 
allocating a higher weight to those phasors which 
display a stronger signal (or less noise) , and/or 
indicate less multipath perturbation (i.e., less 
amplitude modulation) . In this manner the potential 

25 location error is further minimized. One optimization 
approach used to maximize the ambiguity function A(x,y) 
is described as follows: 

1. Set (x 0 ,y 0 ) to the initial estimate and the 
search grid size h to 100ft (for example) . 

2. Calculate A(x,y) values at the five points: 
A(x 0 ,y 0 ) , 
A(x 0 + h,y 0 ) , 
A(x 0 - h,y 0 ) , 

A ( X 0' V 0 + W and 
A(x 0f y 0 - h) . 
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Assuming A(x 0 + h,y 0 ) , and A(x 0 ,y 0 + h) are the 
two largest corner point values, also 
calculate A(x 0 + h,y 0 + h) . 

Find the maximum, (x,y) , of a parabolic 
surface through these six points. 

If (£,y> is further than h from (x 0 ,y 0 ) repeat 

the process for (x 0 ,y 0 ) = <x 0 + h,y 0 + h) , 
adding three new points in that direction. 

If (x,y) is less than h from (x 0 ,y 0 ) 
use (x,y) as the final estimate. 

In general, it is noted from the equations (21) and 
(22) defining 2 X and Z 2 , that the search for the maximum 
of A(x,y) reduces to a generalized DF method when only 
one tone is used and we ignore Z 2 . If the process of 

15 the invention is followed, such a generalized DF method 
can use the same measurements as the conventional DF 
method, but combines said measurements in a different 
way that includes amplitude information which results in 
a better location estimate. Similarly, the process of 

20 the invention can reduce to an optimum generalized PR 
method when only one antenna is used at each base 
station and Z x is ignored. 

Thus, from the foregoing description it will be 
seen that one advantage of the position location 

25 approach of the invention is that its use permits the 
combining of DF and TDOA methods in a predetermined 
numerical fashion based on sound analytical foundations 
and the reliance on the common assumption about Gaussian 
characteristics of additive noise. Another advantage of 
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the invention is that weak signals, which are less 
reliable, receive less weighting. Yet another advantage 
is that the effect of signals interfered with by 
multipath {which can be detected from envelope 
5 modulation) can be de- emphasized by having them given 
less weight, or even eliminated from the computation. 

In addition, the invention can be readily 
generalized further to the combining of measurements at 
more than two antennas at a particular base station. 

10 Likewise, when there are more than two transmitted tones 
from the object (that are then received at a particular 
antenna) , we can consider the different pairs of 
frequencies and the multiple phasor terms that arise. 
Such generalizations are a direct extension of the 

15 process described above using two antennas and two 
received tones at each site. 

As mentioned above, the system and method of the 
invention can also be used to locate position of the 
portable unit in three dimensions. This allows the 

2 0 system to also determine elevation of the portable unit. 
The three-dimensional approach can be implemented in at 
least two ways. First, the process described above can 
first be used to estimate the two-dimensional (x,y) 
location. Then, one or more vertical antennas can be 

25 used to estimate the elevation z, again using the two- 
dimensional approach. Another preferred method is to 
extend the above analysis to three-dimensional 
estimation of (x,y,z). In this approach, a three- 
dimensional ambiguity function A(x f y,z) is computed from 

30 the complex phasors generated for the received locating 
signal at each antenna of the appropriate base stations. 
The ambiguity function A(x,y,z) is optimized to generate 
an estimate of the position of the portable unit 
transmitting the locating signal. 

35 The more general three-dimensional case will now be 

described in detail. Assume N tones of the locating 
signal and M element receivers at each of the K base 
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stations. As will be described, the process is simpler 
if pairs of tones are used at a time. 

The signals at the k'th base station are: 



At element #1: 



r kii ~ a k e e vkii* 



r kln ~ a k e e Vklzi' 



r klN = a* e**- >» (T «- + ^ - ^T^TP " T^F = * 2 - 2N 0 /5 



~klN " d * 
5 

(23) 

At element #m: 



(24) 

10 The log- likelihood function is, maximizing over the 
unknown amplitudes and phases and ignoring 
proportionality constants, 
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A(x,y,z) = logPlrxnn.k-l. . . JC,m=l, . . ,M,n=l. . .N\x,y,z] 



(25) 



This can be rewritten as 



a , . . * E E l**»l a + ™KI 2 

A(x,y f z)s - mm \ m=i n=i 



(26) 



where 



13 = 1 177 = 1 



Minimizing over we get 



^ Jc^l m=l n=l 



(27) 



Ignoring the terms independent of location (x,y,z) we 
5 want to find the location <x,y,z) which maximizes the 
function 

K 

A 0 {x,y,z) & max]T \Y k \ 2 
= ™**E I E E W^**- * \* . (28) 



In general when N>2 the maximum over t 0 depends on the 
assumed location. Thus, for more than two tones we 
would need to maximize the four-dimensional function 
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K N M 

E IE E 

k=l n=l /n=l 



AU,y, Z ,t 0 ) « £ IE E W j<Jn(Tkm+t0, | 2 f (29) 



which could be done with conventional maximization 
techniques. However, the solution is simplified if only 
two tones are considered at a time/ since the 
maximization over t 0 can be found analytically: 



A Q (x, y, ^) s max^ ^ 2-r 2-, L r Jcm xni r km 2 n 2 e 
t o k n± n 2 mi m 2 

2-/ 2-r 2^ r ^i)il r km 2 l e 
k iit^ m 2 

max 2^ /L 2^ r kw 1 2 r km 2 2 e 

je jd^ m 2 

EEE r ^n i l r ' Jcm 2 l e ^ 2 + 

Jc m x m 2 

WVr r' -J w 2 (T tar 7 *-2 > + 

2-r 2-r 1^ r km 1 2 r km 2 2 e 

ic % jn 2 (30) 



5 In the first two lines the terms correlating the same 
antenna elements do not depend on (x,y,z) so we can 
maximize 

A(x,y,z) = 9R Z x + \Z 2 \ , 



r /cmi2 r ' km 7 2 e 



j»2< T Jbn x " T Jon 2 J 
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^2 " 2-r /L 1^ r km x l r km 2 2 e - 

k m 1 m2 (31) 

This generalizes the algorithm to two tones, multiple 
antennas, and three dimensions. For more than two tones 
we add AO as calculated for pairs of tones* 

As previously noted, the object to be located 
5 (portable unit) may be a wireless cellular telephone. 
In a particular example, the mobile telephone may 
conform to the TIA/EIA IS-91 AMPS base to mobile air 
interface standard in which frequency modulated baseband 
tones are propagated during normal operations. The 

10 frequency modulated tones are a set of discrete tones 
symmetrical about the carrier frequency tone with 
coherence between pairs of tones at equal and opposite 
offsets from the carrier frequency. The AMPS telephones 
can be commanded by a controlling base station to blank 

15 (shut off) the voice signal for a 500 msec interval, 

during which two baseband tones, the Supervisory Audio 
Tone (SAT) and the Signaling Tone (ST) are frequency 
modulated onto the carrier. The resulting transmitted 
signal consists of five discrete tones, two coherent 

20 pairs and one carrier component. These five tones can 
be used by the previously described location system and 
method for locating the phone. 

For emergency location of the telephone, for 
example if a user dials 911, the mobile telephone base 

25 station control equipment can be programmed to command 
the location system to locate the phone at a certain 
instant and to provide the frequency on which the phone 
is transmitting. This can be accomplished by either 
automatically, or at the initiation of a base station 

30 operator, through commanding (from the base station) 

that the mobile phone transmit the tone waveform with no 
overt action required by the caller and no discernible 
interruption to the call. During the interval of tone 
transmission, the location system will generate 
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individual correlation phasors for eery received tone at 
the different receiving antennas, and the location will 
be estimated using one of the methods previously 
described. 

5 If the call becomes disconnected, a mobile phone 

controller that records the origination of 911 calls can 
automatically call back the disconnected mobile phone, 
which, until the re-dial is answered, will emit the same 
five tones as part of the normal IS- 91 call set up 

10 procedure. During this period, the locating system can 
use these tones in the manner previously described, to 
determine the location of the phone. 

If a known user is to be located but is not engaged 
in a call, the normal call setup procedure can be used 

15 to initiate the multiple tone transmission from the 

desired phone, and the resulting waveform can be used by 
the location system to locate the phone. 

While this invention has been particularly shown 
and described with references to preferred embodiments 

20 thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made 
therein without departing from the spirit and scope of 
the invention as defined by the appended claims. 
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1. A position location system comprising: 

a portable unit comprising a transmitter that 
transmits a locating signal; 
5 a plurality of base stations that receive the 

locating signal, each base station comprising: 

at least one antenna that receives the 
locating signal, and 

at least one receiver coupled to the at 
10 least one antenna that generates a representative 

signal indicative of amplitude and phase in the 
locating signal as received at the at least one 
antenna ; and 

a processor that receives representative 
15 signals from base stations and combines locating 

signal amplitude and phase information to determine 
the position of the portable unit. 

2. The position location system of Claim 1 wherein the 
locating signal comprises a plurality of single- 

20 frequency tones. 

3. The position location system of Claim 2 wherein the 
single -frequency tones are transmitted in 
succession . 



4. TLie position location system of Claim 1 wherein: 
25 the base stations are arranged in a 

rectangular pattern; 

each base station comprises two antennas that 
are positioned on the base station to define an 
antenna axis which passes through the antennas; and 
30 the base stations are oriented such that the 

antenna axes of adjacent base stations are 
orthogonal. 
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5. The position location system of Claim 1 further 
comprising a time reference that provides timing 
information related to the locating signal, said 
timing information being used by the processor to 

5 determine the position of the portable unit. 

6. The position location system of Claim 1 wherein the 
processor determines the position of the portable 
unit in two dimensions. 

7. The position location system of Claim 1 wherein the 
10 processor determines the position of the portable 

unit in three dimensions. 

8. The position location system of Claim 1 wherein the 
processor determines elevation of the portable 
unit . 

15 9. The position location system of Claim 1 wherein 
position of the portable unit is determined in 
response to a standard commercial paging signal 
transmitted to the portable unit. 



10. The position location system of Claim 1 wherein 
20 position of the portable unit is determined in 

response to a command issued by the portable unit . 

11. The position location system of Claim 1 wherein 
position of the portable unit is determined in 
response to a command issued by the processor. 

25 12. The position location system of Claim 1 wherein the 
portable unit is a two-way commercial pager. 
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13. A position location system comprising: 

a portable unit comprising a transmitter for 
transmitting a pair of tones in succession into a 
region; 

5 a plurality of base stations for receiving the 

tones, each base station comprising: 

a pair of antennas, each of which 
receives the tones, and 

a receiver coupled to each antenna that 
10 generates a representative signal indicative of 

amplitude and phase in the tones as received at the 
antennas ; and 

a processor that receives representative 
signals from base stations and combines amplitude 
15 and phase information for the tones to determine 

the position of the portable unit. 



14. The position location system of Claim 13 further 
comprising a time reference for providing timing 
information related to the tones, said timing 
20 information being used by the processor to 

determine the position of the portable unit. 



A method of determining position of a portable unit 

comprising: 

with the portable unit, transmitting a 

locating signal; 

with each of a plurality of base stations, 

receiving the locating signal at least one antenna- 
coupling each antenna to a receiver; 
with the receiver, generating a representative 

signal indicative of amplitude and phase in the 

locating signal as received at the at least one 

antenna ; and 

with a processor, combining locating signal 

amplitude and phase information from representative 
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signals to determine the position of the portable 
unit . 

16. The method of Claim 15 wherein the locating signal 
comprises a plurality of single -frequency tones. 

5 17. The method of Claim 16 wherein the single -frequency 
tones are transmitted in succession. 

18. The method of Claim 15 further comprising: 

arranging the base stations in a rectangular 
pattern; 

10 providing each base station with two antennas 

positioned on the base station to define an antenna 
axis that passes through the antennas; and 

orienting the base stations such that the 
antenna axes of adjacent base stations are 

15 orthogonal . 

19. The method of Claim 15 further comprising combining 
locating signal timing information with the 
locating signal amplitude and phase information to 
determine the position of the portable unit . 

20 20. The method of Claim 15 wherein position of the 
portable unit is determined in two dimensions. 

21. The method of Claim 15 wherein position of the 
portable unit is determined in three dimensions. 

22 . The method of Claim 15 wherein elevation of the 
25 portable unit is determined. 

23. The method of Claim 15 wherein position of the 
portable unit is determined in response to a 
standard commercial paging signal transmitted to 
the portable unit. 
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24. The method of Claim 15 wherein position of the 
portable unit is determined in response to a 
command issued by the portable unit. 

25. The method of Claim 15 wherein position of the 
5 portable unit is determined in response to a 

command issued by the processor. 

26. The method of Claim 15 wherein the portable unit is 
a standard commercial two-way pager. 

27. The system of Claim 1, wherein the portable unit 
10 comprises a cellular phone. 

28. The system of Claim 13, wherein the portable unit 
comprises a cellular phone. 

29. The method of Claim 15, wherein the portable unit 
comprises a cellular phone. 

15 30. A system comprising: 

a transmitter that transmits a locating 
signal; 

a plurality of base stations that receive the 
locating signal, and generate representative 
signals indicative of the amplitude and phase of 
the received locating signal; and 

a processor that receives the representative 
signals and processes the representation signals to 
determine the position of the transmitter. 



20 



25 31. 



The system of Claim 30 wherein the portable unit 
comprises a cellular phone. 
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32. A position location system comprising: 

a cellular phone comprising a first 
transmitter for transmitting a tone waveform 
locating signal; 
5 a plurality of base stations that receive the 

locating signal, each base station comprising: 

at least one antenna that receives the 
locating signal, and 

at least one receiver coupled to the at 
10 least one antenna that generates a representative 

signal indicative of amplitude and phase in the 
locating signal as received at the at least one 
antenna ; and 

a second transmitter for commanding the 
15 cellular phone to transmit the locating signal; and 

a processor that receives representative 
signals from base stations and combines locating 
signal amplitude and phase information to determine 
the position of the portable unit. 

20 33. The position location system of Claim 32 wherein 
the locating signal comprises at least five 
discrete frequency tones. 

34. The position location system of Claim 32 wherein 
the tones are comprised of two coherent pairs and 

25 one carrier signal. 

35. The position location system of Claim 32 including 
a mobile telephone controller for recording the 
identification of a 911 call and which upon 
disconnection of such a call will re-dial the 

30 disconnected phone, and until the re-dial is 

answered the disconnected phone will continue to 
emit the locating signal. 
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